function tarai(x, y, z) {
    ++loop_count;
    if (y < x) {
        return tarai(tarai(x-1, y, z), tarai(y-1, z, x), tarai(z-1, x, y));
    }
    return y;
}

BEGIN {
    loop_count = 0;
    print tarai(12, 6, 0);
    print loop_count;
}
